home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / prolog / modprolg / mod-prol.lha / Prolog / modlib / src / $dbcmpl.P < prev    next >
Encoding:
Text File  |  1992-04-25  |  18.1 KB  |  559 lines

  1. /* modified with labels 32/33 in buff_code */
  2. /************************************************************************
  3. *                                    *
  4. * The SB-Prolog System                            *
  5. * Copyright SUNY at Stony Brook, 1986; University of Arizona, 1987    *
  6. *                                    *
  7. ************************************************************************/
  8.  
  9. /*-----------------------------------------------------------------
  10. SB-Prolog is distributed in the hope that it will be useful,
  11. but WITHOUT ANY WARRANTY.  No author or distributor
  12. accepts responsibility to anyone for the consequences of using it
  13. or for whether it serves any particular purpose or works at all,
  14. unless he says so in writing.  Refer to the SB-Prolog General Public
  15. License for full details.
  16.  
  17. Everyone is granted permission to copy, modify and redistribute
  18. SB-Prolog, but only under the conditions described in the
  19. SB-Prolog General Public License.   A copy of this license is
  20. supposed to have been given to you along with SB-Prolog so you
  21. can know your rights and responsibilities.  It should be in a
  22. file named COPYING.  Among other things, the copyright notice
  23. and this notice must be preserved on all copies. 
  24. ------------------------------------------------------------------ */
  25. /* $dbcmpl.P */
  26.  
  27. /* This file contains Prolog predicates that compiles a clause into a 
  28. buffer. It treats all rules as though they had a single literal on the
  29. right-hand-side. Thus it compiles a clause with more than one literal
  30. on the right-hand-side as a call to the predicate ,/2 */
  31.  
  32. $dbcmpl_export([$db_cmpl/5,$db_putbuffop/4,$db_putbuffbyte/4,
  33.     $db_putbuffnum/4]).
  34.  
  35. % $dbcmpl_use : $buff, $bmeta, $bio
  36.  
  37. $db_putbuffop(Opn,Buff,Li,Lo) :- 
  38.     $buff_code(Buff, Li, 3 /*ps*/ ,Opn), Lo is Li+2.
  39.  
  40. $db_putbuffope(Opn,Buff,Li,Lo) :- 
  41.     $buff_code(Buff, Li,  3 /*ps*/ ,Opn), Li1 is Li+2,
  42.     $buff_code(Buff, Li1, 3 /*ps*/ ,0),   Lo  is Li1+2.
  43.  
  44. $db_putbuffbyte(Num,Buff,Li,Lo) :- 
  45.     $buff_code(Buff, Li, 3 /*ps*/ ,Num), Lo is Li+2.
  46.  
  47. $db_putbuffnum(Num,Buff,Li,Lo) :- 
  48.     $buff_code(Buff, Li, 32 /*pn*/ ,Num), Lo is Li+4.
  49.  
  50. $db_putbuffloat(Num,Buff,Li,Lo) :- 
  51.     $buff_code(Buff, Li, 27 /*pf*/ ,Num), Lo is Li+4.
  52.  
  53. $db_putbuffptr(Num,Buff,Li,Lo) :- 
  54.     $buff_code(Buff, Li, 1 /*pppsc*/ ,Num), Lo is Li+4.
  55.  
  56. $db_putbuffpsc(Num,Buff,Li,Lo) :- 
  57.     $buff_code(Buff, Li, 0 /*ppsc*/ ,Num), Lo is Li+4.
  58.  
  59.  
  60. /* $db_cmpl(Clause,Clref,Index,Where,Supbuff): where Clause is a fact or
  61. rule. Clref is a variable through which is returned the Clref, and 
  62. Index is the argument to index on (0 if none). Where is 0 if the 
  63. buffer is to be allocated from the permanent area, and 2 if from a
  64. superbuff, which is in Supbuff. */
  65.  
  66. $db_cmpl(Clause,Buff,Index,Where,Supbuff) :- 
  67.     $alloc_buff(10000,Buff,Where,Supbuff,_),    /* must return Buff */
  68.     ((Clause ?= (_:-_) -> Clause=(Head:-Body); Clause=Head, Body=true),
  69.      $arity(Head,Arity),
  70.      Tempreg is Arity+1, 
  71.      $buff_code(Buff, 0, 14 /*ptv*/ ,Buff), /*set back pointer*/
  72.          $opcode( noop, NoOp ),
  73.      $db_putbuffop(NoOp, Buff, 12, _),
  74.      $buff_code(Buff, 14, 3, 2),  /* skip next 2*2 = 4 bytes */
  75.      $db_putbuffpsc(Head, Buff, 16, _),
  76.      $db_gentop(Head,Arity,1,Tempreg,Freereg,Buff,20,Lhd,uniq),
  77.      $db_flatten(Body,FBody,[],Unifs),
  78.      $db_flcode(Unifs,Freereg,R0,Buff,Lhd,Lm0,uniq),
  79.      $arity(FBody,Barity),
  80.      $db_genbod(FBody,Barity,1,[],Mvl,R0,Maxreg,Buff,Lm0,Lm1,uniq),
  81.      (Index > 0 -> $db_putbuffchain(Buff, Lm1, Length);
  82.                 Length = Lm1),
  83.      (Length > 10000,!,
  84.              $db_mfail('Asserted clause too long ',Length);
  85.       Length =< 10000,
  86.        (Maxreg > 255,!,
  87.          $db_mfail('Assert: too many registers required ',Maxreg);
  88.         Maxreg =< 255,
  89.          $trimbuff(Length,Buff,Where,Supbuff), fail
  90.        )
  91.      )
  92.     ;
  93.      true
  94.     ).
  95.  
  96.  
  97. $db_mfail(Msg,Val) :- 
  98.     $telling(F),$tell(user),
  99.     $writename(Msg),$writename(Val),$nl,
  100.     $tell(F),fail.
  101.  
  102. $db_putbuffchain(Buff, Lin, Lout) :-
  103.         /* put code at the end for chaining clauses in the same bucket  */
  104.         $opcode( noop, NoopOp ),
  105.         $opcode( jump, JmpOp ),
  106.     $db_putbuffop(   NoopOp /* noop */, Buff, Lin, L1),
  107.         $db_putbuffbyte(  2, Buff, L1, L2),   /* 2 noop's */
  108.         $db_putbuffnum(   0, Buff, L2, L3),
  109.         $db_putbuffope(  JmpOp /* jump */, Buff, L3, L4),
  110.         $buff_code(Buff, 12, 33, EPADDR), /* get start address of the code*/
  111.         $db_putbuffnum(EPADDR, Buff, L4, Lout).
  112.  
  113. $db_gentop(Fact,Arity,Argno,Ri,Ro,Buff,Li,Lo,U) :- 
  114.     Argno > Arity,
  115.      Ri = Ro, Li=Lo
  116.     ;
  117.     Argno =< Arity, arg(Argno,Fact,T),
  118.      $db_gentopinst(T,Argno,Ri,Rm,Buff,Li,Lm,U),
  119.      Argno1 is Argno + 1,
  120.      $db_gentop(Fact,Arity,Argno1,Rm,Ro,Buff,Lm,Lo,U).
  121.  
  122. $db_gentopinst(T,Argno,Ri,Ro,Buff,Li,Lo,U) :-
  123.     var(T), T='$var'(Argno,U), Ri = Ro, Li = Lo 
  124.     ;
  125.     nonvar(T),
  126.      ($atom(T) ->
  127.        ((T ?= [] ->
  128.          ($opcode( getnil, GetNilOp ),
  129.                   $db_putbuffop(GetNilOp,Buff,Li,Li1),  /* getnil(Argno) */
  130.           $db_putbuffbyte(Argno,Buff,Li1,Lo)
  131.            ) ;
  132.          ($opcode( getcon, GetConOp ),
  133.                   $db_putbuffop(GetConOp,Buff,Li,Li1),   /* getcon(T,Argno) */
  134.              $db_putbuffbyte(Argno,Buff,Li1,Li2),
  135.              $db_putbuffptr(T,Buff,Li2,Lo)
  136.            )
  137.         ),
  138.         Ri = Ro
  139.        ) ;
  140.        (integer(T) ->             /* getnumcon(T,Argno) */
  141.         ($opcode( getnumcon, GetNumOp ),
  142.                  $db_putbuffop(GetNumOp,Buff,Li,Li1),
  143.          $db_putbuffbyte(Argno,Buff,Li1,Li2),
  144.          $db_putbuffnum(T,Buff,Li2,Lo),
  145.          Ri = Ro
  146.         ) ;
  147.         (real(T) ->             /* getfloatcon(T,Argno) */
  148.             ($opcode( getfloatcon, GetFltOp ),
  149.                         $db_putbuffop(GetFltOp,Buff,Li,Li1),
  150.              $db_putbuffbyte(Argno,Buff,Li1,Li2),
  151.              $db_putbuffloat(T,Buff,Li2,Lo),
  152.              Ri = Ro
  153.             ) ;
  154.             ((T='$var'(Rt,Un), nonvar(Un), Un=U ) ->
  155.                      /* gettval(Rt,Argno) */
  156.                 ($opcode( gettval, GetTValOp ),
  157.                                  $db_putbuffope(GetTValOp,Buff,Li,Li1),
  158.                    $db_putbuffbyte(Rt,Buff,Li1,Li2),
  159.                    $db_putbuffbyte(Argno,Buff,Li2,Lo),
  160.                    Ri = Ro
  161.                 ) ;
  162.                 $db_genterms([Argno,T],Ri,Ro,Buff,Li,Lo,U)
  163.             )
  164.             )
  165.         )
  166.      ).
  167.  
  168. $db_genterms([],R,R,_,L,L,_).
  169. $db_genterms([R,T|Ts],Ri,Ro,Buff,Li,Lo,U) :-
  170.     $db_genstruc(T,R,Buff,Ri,Rm,Li,Lm2,Substrs,U),
  171.     $db_genterms(Substrs,Rm,Rm2,Buff,Lm2,Lm3,U),
  172.     $db_genterms(Ts,Rm2,Ro,Buff,Lm3,Lo,U).
  173.  
  174. $db_genstruc((A1,A2),R,Buff,Ri,Ro,Li,Lo,[],U) :-
  175.     var(A1),var(A2),A1 \== A2,!,A1 = '$var'(Ri,U),
  176.     Rm1 is Ri+1, A2 = '$var'(Rm1,U), Ro is Rm1+1,
  177.     /* generate a getcomma_tvar_tvar */
  178.     $opcode( getcomma_tvar_tvar, GetCTvTvOp ),
  179.     $db_putbuffop( GetCTvTvOp,Buff,Li,Lm1),
  180.     $db_putbuffbyte(R,Buff,Lm1,Lm2),
  181.     $db_putbuffbyte(Ri,Buff,Lm2,Lm3),
  182.     $db_putbuffbyte(Rm1,Buff,Lm3,Lo).
  183.  
  184. $db_genstruc([A1|A2],R,Buff,Ri,Ro,Li,Lo,[],U) :-
  185.     var(A1),var(A2),not(A1==A2),!,A1 = '$var'(Ri,U),
  186.     Rm1 is Ri+1, A2 = '$var'(Rm1,U), Ro is Rm1+1,
  187.     /* generate a getlist_tvar_tvar */
  188.     $opcode( getlist_tvar_tvar, GetLTvTvOp ),
  189.     $db_putbuffop( GetLTvTvOp,Buff,Li,Lm1),
  190.     $db_putbuffbyte(R,Buff,Lm1,Lm2),
  191.     $db_putbuffbyte(Ri,Buff,Lm2,Lm3),
  192.     $db_putbuffbyte(Rm1,Buff,Lm3,Lo).
  193.  
  194. $db_genstruc(T,R,Buff,Ri,Rm,Li,Lo,Substrs,U) :-
  195.     $db_genget(T,R,Buff,Li,Lm1),$arity(T,Arity),
  196.     $db_dosubs(T,0,Arity,Ri,Rm,Buff,Lm1,Lo,Substrs,[],U).
  197.  
  198.  
  199. $db_genget([_|_],R,Buff,Li,Lo) :- !,
  200.     /* getlist(R) */
  201.     $opcode( getlist, GetLOp ),
  202.     $db_putbuffop( GetLOp,Buff,Li,Li1),
  203.     $db_putbuffbyte(R,Buff,Li1,Lo).
  204.  
  205. $db_genget((_,_),R,Buff,Li,Lo) :- /* not(T=[_|_]) */ !,
  206.     /* getcomma(R) */
  207.     $opcode( getcomma, GetCOp ),
  208.     $db_putbuffop( GetCOp,Buff,Li,Li1),
  209.     $db_putbuffbyte(R,Buff,Li1,Lo).
  210.  
  211. $db_genget(T,R,Buff,Li,Lo) :- /* not(T=(_,_)),not(T=[_|_]) */
  212.     /* $functor(T,F,Arity), getstr((F,Arity),R) */
  213.     $opcode( getstr, GetSOp ),
  214.     $db_putbuffop( GetSOp,Buff,Li,Li1),
  215.     $db_putbuffbyte(R,Buff,Li1,Li2),
  216.     $db_putbuffpsc(T,Buff,Li2,Lo).
  217.  
  218. $db_dosubs(T,I,Arity,Ri,Ro,Buff,Li,Lo,Si,So,U) :-
  219.     I < Arity, I1 is I+1, arg(I1,T,Sub),
  220.      $db_geninst(Sub,Ri,Rm,Si,Sm,Buff,Li,Lm,U),
  221.      $db_dosubs(T,I1,Arity,Rm,Ro,Buff,Lm,Lo,Sm,So,U)
  222.     ;
  223.     I >= Arity,        /* just to avoid having to lay down a CP */
  224.      I = Arity,Ri = Ro,Li = Lo,Si = So.
  225.  
  226. $db_geninst(Sub,Ri,Ro,Si,So,Buff,Li,Lo,U) :-
  227.     var(Sub), Si = So,
  228.       Ro is Ri+1, Sub='$var'(Ri,U),     /* unitvar(Ri) */
  229.           $opcode( unitvar, UniTvarOp1 ),
  230.       $db_putbuffop(UniTvarOp1,Buff,Li,Li1),
  231.       $db_putbuffbyte(Ri,Buff,Li1,Lo)
  232.      ;
  233.       nonvar(Sub),
  234.          ($atom(Sub) ->
  235.             ((Sub ?= [] -> 
  236.                  $opcode( uninil, UniNOp ),
  237.                      $db_putbuffope(UniNOp,Buff,Li,Lo) ;   /* uninil */
  238.                  ($opcode( unicon, UniCOp ),
  239.                       $db_putbuffope(UniCOp,Buff,Li,Li1),  /* unicon(Sub) */
  240.               $db_putbuffptr(Sub,Buff,Li1,Lo))
  241.          ),
  242.           Ri = Ro, Si = So) ;
  243.         (integer(Sub) ->               /* uninumcon(Sub) */
  244.               ($opcode( uninumcon, UniNCOp ),
  245.                        $db_putbuffope(UniNCOp,Buff,Li,Li1),
  246.                $db_putbuffnum(Sub,Buff,Li1,Lo),
  247.                Ri = Ro, Si = So) ;
  248.                (real(Sub) ->               /* unifloatcon(Sub) */
  249.                       ($opcode( unifloatcon, UniFltOp ),
  250.                              $db_putbuffope(UniFltOp,Buff,Li,Li1),
  251.                         $db_putbuffloat(Sub,Buff,Li1,Lo),
  252.                      Ri = Ro, Si = So) ;
  253.                      ((Sub='$var'(R,Un),nonvar(Un),Un=U) ->
  254.                             /* unitval(R) */
  255.                     ($opcode( unitval, UniTvalOp ),
  256.                                  $db_putbuffop(UniTvalOp,Buff,Li,Li1),
  257.                       $db_putbuffbyte(R,Buff,Li1,Lo),
  258.                       Ri = Ro, Si = So) ;
  259.                     (Ro is Ri+1,        /* unitvar(Ri) */
  260.                       Si = [Ri,Sub|So],
  261.                                  $opcode( unitvar, UniTvarOp2 ),
  262.                       $db_putbuffop(UniTvarOp2,Buff,Li,Li1),
  263.                       $db_putbuffbyte(Ri,Buff,Li1,Lo))
  264.                        )
  265.             )
  266.         )
  267.          ).
  268.  
  269. $db_genbod(true,0,1,Mvlst,Mvlst,R,R,Buff,Li,Lo,U) :- !,
  270.     $opcode( proceed, ProOp ),
  271.     $db_putbuffope( ProOp /*proceed*/ ,Buff,Li,Lo).
  272.  
  273. $db_genbod(Body,Arity,Argno,Mvlst,Mvlsto,Ri,Ro,Buff,Locin,Locout,U) :-
  274.     $db_genbo1(Body,Arity,Argno,Mvlst,Mvlsto,Ri,Ro,Buff,Locin,Locout,U).
  275.  
  276. $db_genbo1(Body,Arity,Argno,Mvlst,Mvlsto,Ri,Ro,Buff,Locin,Locout,U) :-
  277.     Argno > Arity ->
  278.      Mvlst=Mvlsto,
  279.      $db_genmvs(Mvlst,Ri,Ro,Buff,Locin,Lm1),
  280.      $functor(Body,Bodyn,Arity), /* wnl(execute(Bodyn,Arity)), */
  281.          $opcode( execute, ExecOp ),
  282.      $db_putbuffope( ExecOp,Buff,Lm1,Lm2),
  283.      $db_putbuffpsc(Body,Buff,Lm2,Locout)
  284.     ;
  285.      arg(Argno,Body,T),
  286.      $db_genaput(T,Argno,Mvlst,Mvlstm,Ri,Rm,Buff,Locin,Locm,U),
  287.      Argno1 is Argno+1,
  288.      $db_genbo1(Body,Arity,Argno1,Mvlstm,Mvlsto,Rm,Ro,Buff,Locm,Locout,U).
  289.  
  290. $db_genaput(T,Argno,Mvlst,Mvlsto,Ri,Ro,Buff,Locin,Locout,U) :-
  291.     var(T) ->
  292.      Ro is Ri+1,Locout=Locin,Mvlsto=[puttvar(Tempvar),Argno|Mvlst],
  293.      T='$var'(Tempvar,U)
  294.     ;
  295.      (T='$var'(Rt,U) ->
  296.        (var(Rt) -> Mvlsto=[puttvar(Rt),Argno|Mvlst];
  297.                Mvlsto=[movreg(Rt),Argno|Mvlst]),
  298.        Ro=Ri,Locout=Locin
  299.       ;
  300.        (integer(T) ->
  301.          Mvlsto=[putnumcon(T),Argno|Mvlst],Ro=Ri,Locout=Locin
  302.         ;
  303.          (real(T) ->
  304.            (Mvlsto=[putfloatcon(T),Argno|Mvlst],Ro=Ri,Locout=Locin)
  305.           ;
  306.           ($atom(T) ->
  307.         (T ?= [] -> Mvlsto=[putnil,Argno|Mvlst];
  308.              Mvlsto=[putcon(T),Argno|Mvlst]),
  309.         Ro=Ri,Locout=Locin
  310.           ;
  311.         Mvlsto=[movreg(Ri),Argno|Mvlst],Rm is Ri+1,
  312.             $db_putterm(Ri,T,Rm,Ro,Buff,Locin,Locout,U)
  313.          )
  314.        )
  315.      )
  316.     ).
  317.  
  318. $db_putterm(R,T,Ri,Ro,Buff,Li,Lo,U) :-
  319.     $arity(T,Arity),
  320.     $db_putsubstr(T,0,Arity,Ri,Rm,Buff,Li,Lm1,[],Subterms,U),
  321.     $db_genputstr(T,R,Buff,Lm1,Lm2),
  322.     $db_putsubs(Subterms,Rm,Ro,Buff,Lm2,Lo).
  323.  
  324. $db_genputstr([_|_],R,Buff,Li,Lo) :- !,
  325.     /* wnl(putlist(R)), */
  326.     $opcode( putlist, PutLOp ),
  327.     $db_putbuffop(PutLOp,Buff,Li,Li1),
  328.     $db_putbuffbyte(R,Buff,Li1,Lo).
  329.  
  330. $db_genputstr(T,R,Buff,Li,Lo) :- /* not(T=(_,_)),not(T=[_|_]) */
  331.     /* $functor(T,F,Arity), wnl(putstr((F,Arity),R)), */
  332.     $opcode( putstr, PutSOp ),
  333.     $db_putbuffop(PutSOp,Buff,Li,Li1),
  334.     $db_putbuffbyte(R,Buff,Li1,Li2),
  335.     $db_putbuffpsc(T,Buff,Li2,Lo).
  336.  
  337. $db_putsubstr(T,I,Arity,Ri,Ro,Buff,Li,Lo,Si,So,U) :-
  338.     I < Arity -> I1 is I+1, arg(I1,T,Sub),
  339.      $db_bldsubs(Sub,Ri,Rm,Si,Sm,Buff,Li,Lm,U),
  340.      $db_putsubstr(T,I1,Arity,Rm,Ro,Buff,Lm,Lo,Sm,So,U)
  341.     ;
  342.      I = Arity,Ri = Ro,Li = Lo,Si = So.
  343.  
  344. $db_bldsubs(Sub,Ri,Ro,Si,So,Buff,Li,Lo,U) :-
  345.     var(Sub) -> So = [bldtvar(Ri)|Si],
  346.       Ro is Ri+1, Li = Lo, Sub='$var'(Ri,U)     /* bldtvar(Ri) */
  347.      ;
  348.       ($atom(Sub) ->
  349.          (Sub ?= [] -> So = [bldnil|Si];    /* bldnil */
  350.             So = [bldcon(Sub)|Si]), /* bldcon(Sub) */
  351.          Ri = Ro, Li = Lo
  352.         ;
  353.          (integer(Sub) ->               /* bldnumcon(Sub) */
  354.         So = [bldnumcon(Sub)|Si], Ri = Ro, Li = Lo
  355.           ;
  356.             (real(Sub) ->               /* bldfloatcon(Sub) */
  357.            (So = [bldfloatcon(Sub)|Si], Ri = Ro, Li = Lo) ;
  358.            ((Sub='$var'(R,Un),nonvar(Un),Un=U) ->
  359.               So = [bldtval(R)|Si],    /* bldtval(R) */
  360.               Ri = Ro,Li = Lo
  361.              ;
  362.               Rm is Ri+1,        /* bldtvar(Ri) */
  363.               So = [bldtval(Ri)|Si], 
  364.               $db_putterm(Ri,Sub,Rm,Ro,Buff,Li,Lo,U)
  365.           ) 
  366.         )
  367.          )
  368.       ).
  369.  
  370. $db_putsubs([],R,R,_,L,L).
  371. $db_putsubs([Bld|Rest],Ri,Ro,Buff,Li,Lo) :-
  372.     $db_putsubs(Rest,Ri,Ro,Buff,Li,Lm),
  373.     $db_bldinst(Bld,Buff,Lm,Lo).
  374.  
  375. :- mode($db_bldinst,4,[c,d,d,d]).
  376.  
  377. $db_bldinst(bldtvar(R),Buff,Li,Lo) :-
  378.     /* wnl(bldtvar(R)), */
  379.     $opcode( bldtvar, BldOp ),
  380.     $db_putbuffop(BldOp,Buff,Li,Li1),
  381.     $db_putbuffbyte(R,Buff,Li1,Lo).
  382. $db_bldinst(bldnil,Buff,Li,Lo) :-
  383.     /* wnl(bldnil), */
  384.     $opcode( bldnil, BldOp ),
  385.     $db_putbuffope(BldOp,Buff,Li,Lo).
  386. $db_bldinst(bldcon(Sub),Buff,Li,Lo) :-
  387.     /* wnl(bldcon(Sub)), */
  388.     $opcode( bldcon, BldOp ),
  389.     $db_putbuffope(BldOp,Buff,Li,Li1),
  390.     $db_putbuffptr(Sub,Buff,Li1,Lo).
  391. $db_bldinst(bldnumcon(Sub),Buff,Li,Lo) :-
  392.     /* wnl(bldnumcon(Sub)), */
  393.     $opcode( bldnumcon, BldOp ),
  394.     $db_putbuffope(BldOp,Buff,Li,Li1),
  395.     $db_putbuffnum(Sub,Buff,Li1,Lo).
  396. $db_bldinst(bldfloatcon(Sub),Buff,Li,Lo) :-
  397.     /* wnl(bldfloatcon(Sub)), */
  398.     $opcode( bldfloatcon, BldOp ),
  399.     $db_putbuffope(BldOp,Buff,Li,Li1),
  400.     $db_putbuffloat(Sub,Buff,Li1,Lo).
  401. $db_bldinst(bldtval(R),Buff,Li,Lo) :-
  402.     /* wnl(bldtval(R)), */
  403.     $opcode( bldtval, BldOp ),
  404.     $db_putbuffop(BldOp,Buff,Li,Li1),
  405.     $db_putbuffbyte(R,Buff,Li1,Lo).
  406.  
  407.  
  408. /* this is a simple routine to generate  a series  of instructions to
  409. load a series of  registers with  constants or  from other registers.
  410. It is  given a  list of  Source,Target pairs.   Target  is always a
  411. register  number.  Source may be a putcon(con), putnumcon(num), putfloatcon(num),
  412. puttvar(reg),  puttvar(Var),  or  movreg(reg).    The  registers  can
  413. overlap in any way.  $db_genmvs tries to generate  a reasonably efficient
  414. series  of  instructions  to  load  the indicated  registers with the
  415. indicated values.  */ 
  416.  
  417. $db_genmvs([],R,R,B,L,L).
  418. $db_genmvs([I,T|Rest],Ri,Ro,Buff,Li,Lo) :- $db_genmvs(I,T,Ri,Ro,Buff,Li,Lo,Rest).
  419.  
  420. :- mode($db_genmvs,8,[c,c,d,d,d,d,d,d]).
  421.  
  422. $db_genmvs(puttvar(R),T,Ri,Ro,Buff,Li,Lo,Rest) :-
  423.     $db_genmvs(Rest,Ri,Ro,Buff,Li,Lm),
  424.     (nonvar(R) -> 
  425.         /* wnl(movreg(R,T)), */
  426.         $opcode( movreg, MovOp ),
  427.                 $db_putbuffope( MovOp,Buff,Lm,Lm1),
  428.         $db_putbuffbyte(R,Buff,Lm1,Lm2),
  429.         $db_putbuffbyte(T,Buff,Lm2,Lo)
  430.       ;
  431.         R=T, /* wnl(puttvar(R,R)), */
  432.         $opcode( puttvar, PutOp ),
  433.                 $db_putbuffope(PutOp,Buff,Lm,Lm1),
  434.         $db_putbuffbyte(R,Buff,Lm1,Lm2),
  435.         $db_putbuffbyte(R,Buff,Lm2,Lo)
  436.     ).
  437.  
  438. $db_genmvs(putcon(C),T,Ri,Ro,Buff,Li,Lo,Rest) :- !,
  439.     $db_genmvs(Rest,Ri,Ro,Buff,Li,Lm),
  440.     /* wnl(putcon(T,C)), */
  441.     $opcode( putcon, PutOp ),
  442.     $db_putbuffop(PutOp,Buff,Lm,Lm1),
  443.     $db_putbuffbyte(T,Buff,Lm1,Lm2),
  444.     $db_putbuffptr(C,Buff,Lm2,Lo).
  445.  
  446. $db_genmvs(putnil,T,Ri,Ro,Buff,Li,Lo,Rest) :- !,
  447.     $db_genmvs(Rest,Ri,Ro,Buff,Li,Lm),
  448.     /* wnl(putnil(T)), */
  449.     $opcode( putnil, PutOp ),
  450.     $db_putbuffop(PutOp,Buff,Lm,Lm1),
  451.     $db_putbuffbyte(T,Buff,Lm1,Lo).
  452.  
  453. $db_genmvs(putnumcon(I),T,Ri,Ro,Buff,Li,Lo,Rest) :- !,
  454.     $db_genmvs(Rest,Ri,Ro,Buff,Li,Lm),
  455.     /* wnl(putnumcon(T,I)), */
  456.     $opcode( putnumcon, PutOp ),
  457.     $db_putbuffop(PutOp,Buff,Lm,Lm1),
  458.     $db_putbuffbyte(T,Buff,Lm1,Lm2),
  459.     $db_putbuffnum(I,Buff,Lm2,Lo).
  460.  
  461. $db_genmvs(putfloatcon(I),T,Ri,Ro,Buff,Li,Lo,Rest) :- !,
  462.     $db_genmvs(Rest,Ri,Ro,Buff,Li,Lm),
  463.     /* wnl(putfloatcon(T,I)), */
  464.     $opcode( putfloatcon, PutOp ),
  465.     $db_putbuffop(PutOp,Buff,Lm,Lm1),
  466.     $db_putbuffbyte(T,Buff,Lm1,Lm2),
  467.     $db_putbuffloat(I,Buff,Lm2,Lo).
  468.  
  469. $db_genmvs(movreg(R),R,Ri,Ro,Buff,Li,Lo,Rest) :- !,
  470.     $db_genmvs(Rest,Ri,Ro,Buff,Li,Lo).
  471.  
  472. $db_genmvs(movreg(S),T,Ri,Ro,Buff,Li,Lo,Rest) :- not($dbcmpl_frstmem(T,Rest)),!,
  473.     /* wnl(movreg(S,T)), */
  474.     $opcode( movreg, MovOp ),
  475.     $db_putbuffope( MovOp,Buff,Li,Lm1),
  476.     $db_putbuffbyte(S,Buff,Lm1,Lm2),
  477.     $db_putbuffbyte(T,Buff,Lm2,Lm),
  478.     $db_genmvs(Rest,Ri,Ro,Buff,Lm,Lo).
  479.  
  480. $db_genmvs(movreg(S),T,Ri,Ro,Buff,Li,Lo,Rest) :-
  481.     not($dbcmpl_scndmem(S,Rest)), !,
  482.     $db_genmvs(Rest,Ri,Ro,Buff,Li,Lm),
  483.     /* wnl(movreg(S,T)), */
  484.     $opcode( movreg, MovOp ),
  485.     $db_putbuffope( MovOp,Buff,Lm,Lm1),
  486.     $db_putbuffbyte(S,Buff,Lm1,Lm2),
  487.     $db_putbuffbyte(T,Buff,Lm2,Lo).
  488.  
  489. $db_genmvs(movreg(S),T,Ri,Ro,Buff,Li,Lo,Rest) :- 
  490.     /* wnl(movreg(S,Ri)), */
  491.     $opcode( movreg, MovOp ),
  492.     $db_putbuffope( MovOp,Buff,Li,Lm1),
  493.     $db_putbuffbyte(S,Buff,Lm1,Lm2),
  494.     $db_putbuffbyte(Ri,Buff,Lm2,Lm3),
  495.     Rm is Ri+1,
  496.     $db_genmvs(Rest,Rm,Ro,Buff,Lm3,Lm4),
  497.     /* wnl(movreg(Ri,T)), */
  498.     $db_putbuffope( MovOp,Buff,Lm4,Lm5),
  499.     $db_putbuffbyte(Ri,Buff,Lm5,Lm6),
  500.     $db_putbuffbyte(T,Buff,Lm6,Lo).
  501.  
  502.  
  503. /* wnl(X) :- write(X),nl. */
  504.  
  505.  
  506. $dbcmpl_frstmem(T,[movreg(T),_|_]).
  507. $dbcmpl_frstmem(T,[_|Rest]) :- $dbcmpl_frstmem(T,Rest).
  508.  
  509.  
  510. $dbcmpl_scndmem(S,[_,S|_]).
  511. $dbcmpl_scndmem(S,[_|Rest]) :- $dbcmpl_scndmem(S,Rest).
  512.  
  513. /*  This is a kludge to fix up a problem with the depth-first
  514.     traversal of arguments interacting in a bad way with the
  515.     flattening of terms.  The problem is that when translating
  516.     arguments in the body, the depth first traversal doesn't take
  517.     into account the fact that subterms may move forward due to
  518.     flattening, thereby changing "first" and "subsequent"
  519.     occurrences of variables.  To make things work, though much
  520.     less efficiently than before, I'm just going through an
  521.     explicit flattening stage beforehand.  I don't doubt there
  522.     are more elegant solutions, I'm just a user who wants to
  523.     use assert to do other things. --skd, Sept. 1986        */
  524.  
  525. $db_flatten(Term,NewTerm,Si,So) :-
  526.     $structure(Term) ->
  527.         ($functor(Term,F,N),
  528.          $functor(NewTerm,F,N),
  529.          $db_flatten1(Term,0,N,NewTerm,Si,So)
  530.         );
  531.         (NewTerm = Term, Si = So).
  532.  
  533. $db_flatten1(Term,N,Arity,NewTerm,Si,So) :-
  534.     (N =:= Arity) ->
  535.         (Si = So) ;
  536.         (ArgNo is N + 1,
  537.          arg(ArgNo,Term,OldArg),
  538.          arg(ArgNo,NewTerm,NewArg),
  539.          (($structure(OldArg), OldArg \= '$var'(_,_)) ->
  540.                    /* nested structure, needs flattening */
  541.              (Sm0 = [NewArg,NewArg0|Si],
  542.              $db_flatten(OldArg,NewArg0,Sm0,Sm1)
  543.             ) ;
  544.             (OldArg = NewArg, Sm1 = Si)
  545.          ),
  546.          N1 is N + 1,
  547.          $db_flatten1(Term,N1,Arity,NewTerm,Sm1,So)
  548.         ).
  549.  
  550. $db_flcode([],R,R,_Buff,Loc,Loc,_).
  551. $db_flcode([Temp,Str|Rest],Ri,Ro,Buff,Li,Lo,U) :-
  552.     Temp = '$var'(R,U),
  553.     ((var(R), R = Ri, Rm0 is Ri+1) ;
  554.      (nonvar(R), Rm0 = Ri)
  555.     ),
  556.     $db_putterm(R,Str,Rm0,Rm1,Buff,Li,Lm,U),
  557.     $db_flcode(Rest,Rm1,Ro,Buff,Lm,Lo,U).
  558.  
  559.